﻿// Apple Tree POJ - 3321.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://vjudge.net/problem/POJ-3321#author=GPT_zh

卡卡家外面有一棵苹果树。每到秋天，树上就会长出很多苹果。卡卡非常喜欢苹果，所以他一直都很用心地培育这棵大苹果树。

这棵树有N个叉，它们之间通过树枝连接在一起。卡卡给每个叉都标上了1到N的编号，而根节点总是编号为1。
苹果会长在这些叉上，每个叉上最多只会长一个苹果。卡卡想知道某个子树上到底有多少苹果，以便研究这棵苹果树的产量。

问题在于，有时候空叉上可能会长出新的苹果，而且卡卡可能会摘掉树上的苹果吃。你能帮帮卡卡吗？


输入
第一行包含一个整数N（N ≤ 100,000），表示树上叉的数量。
接下来的N - 1行，每行包含两个整数 u 和 v，表示叉 u 和叉 v 通过树枝连接在一起。
接下来一行包含一个整数 M（M ≤ 100,000）。
接下来的M行，每行包含一条消息，要么是
"C x"，表示叉 x 上的苹果的存在性发生了改变。也就是说，如果叉上有苹果，卡卡就会摘下来；否则就会在空叉上长出新的苹果。
要么是
"Q x"，表示查询叉 x 上方子树中苹果的数量，包括叉 x 上的苹果（如果有的话）。
注意：一开始树上是满是苹果的。

输出
对于每个查询，每行输出相应的答案。

3
1 2
1 3
3
Q 1
C 2
Q 1

3
2


*/
int main()
{
    std::cout << "Hello World!\n";
}

 